package 树;

/**
 * @author admin
 * @version 1.0.0
 * @ClassName 二叉树的最小深度.java
 * @Description TODO
 * @createTime 2020年10月08日 23:01:00
 */
public class 二叉树的最小深度 {
   // class Solution {
//        public int minDepth(TreeNode root) {
//            if(root == null) {
//                return 0;
//            }
//            if(root.left == null && root.right == null) {
//                return 1;
//            }
//            int ans = Integer.MAX_VALUE;
//            if(root.left != null) {
//                ans = Math.min(minDepth(root.left), ans);
//            }
//            if(root.right != null) {
//                ans = Math.min(minDepth(root.right), ans);
//            }
//            return ans + 1;
//        }
//    }

}
